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METHODS AND TANGIBLE OBJECTS EMPLOYING TEXTURED MACHINE 



READABLE DATA 

Related Application Data 
This application is a continuation of allowed application 09/151,492, filed September 11, 
1998, which is a continuation-in-part of application 08/438,159, filed May 8, 1995 (now patent 
5,850,481), which is a continuation-in-part of application 08/327,426, filed October 21, 1994 
(now patent 5,768,426), which is a continuation-in-part of abandoned application 08/215,289, 
filed March 17, 1994. 

The subject matter of this application is also related to that of the present assignee's other 
issued patents (5,636,292, 5,710,834, 5,721,788, 5,745,604, 5,748,763, 5,748,783, 5,768,426, 
and 5,809,160, 5,841,978, 5,832,119, 5,822,436, 5,841,886, 5,862,260, 6,026,193, 6,122,392, 
6,122,403, and 6,449,377). 

Field of the Invention 
The present invention relates to methods and systems for inconspicuously marking 
utilitarian objects (e.g. microprocessors, compact disks, pharmaceutical tablets, bolts and 
hardware, wristwatches, automotive components, etc.) with digital data. 

Background and Summary of the Invention 
Sometimes things are not what they seem. An Intel integrated circuit, sold by a local 
computer shop as a 400 MHz Pentium n, may have been a 333 MHz Pentium II when it left the 
Intel factory. A defense contractor who ordered a specially-tested $50 bolt for use in a 
demanding aerospace application may be supplied with an inferior 50 cent bolt instead. Many 
enterprises suffer by such fraudulent product substitution. 

Considering more particularly the integrated circuit case, IC manufacturers rigorously test 
their chips to assure that published specifications are met under all expected operating 
conditions. A chip that meets specs when operated at 400 MHz commands a substantial price 
premium over a chip that meets specs only at 333 MHz. 
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Commonly, chips with lower speed ratings are produced on the same fabrication lines as 
chips with top speed ratings but, during post-fab testing, fail to meet the more demanding spec 
under some extreme of operating conditions (e.g. at stressful ambient conditions, marginal power 
supply potentials, etc.). Unscrupulous distributors, aware that such chips may meet the higher 
5 specs under most conditions, sometimes "push" the speed ratings and re-mark, e.g., a 333 MHz 
chip as the much more costly 400 MHz chip. 

Accounts of such duplicity are common. The June 5, 1998, Orange County Register 
reported on purchasers who were duped into buying 233 MHz Pentium II processors for $620 
each (instead of their then-prevailing $198 price), thinking they were 300 or 350 MHz models. 
10 Three days later, an account of such deception appeared in Computer Dealer news, this time 

involving incidents in Germany. Soon thereafter, Hong Kong Customs officials seized HK$ 2.9 
million of similarly re-labeled Pentium II processors. (South China Morning Post, August 18, 
1998.) 

Large computer companies, wary of unscrupulous chip distributors, commonly perform 
15 their own quality assurance testing of incoming chips. This testing is complex, costly, and time- 
consuming, but is viewed as necessary in order to assure the quality of the computer company's 
products. 

One solution to this problem is for the manufacturer to encode — at the conclusion of 
testing — the chip's speed in a write-once memory (e.g. fusible links) formed in the integrated 
20 circuitry. This data can then be read-out by a subsequent purchaser of the chip to determine the 
original manufacturer's intended speed rating. Such an arrangement is detailed in Intel's U.S. 
Patent 5,734,274. 

While this electrical-encoding approach obviates the need for the purchaser to perform its 
own lengthy quality assurance testing, other drawbacks persist. For example, the purchaser must 
25 still remove the chip connector from its static-protective packaging and mate it with the socket of 
a reader device in order to discern the encoded speed data. So doing exposes the chip to potential 
static damage, thus requiring that this procedure be performed in a highly controlled environment 
by skilled personnel. Moreover, this approach increases the semiconductor die size, and impacts 
the yield. 
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A related approach is to form several (e.g. eight) metal traces on or near the exterior of 
the integrated circuit package, and laser-cut selected traces to represent one of, e.g., 256 different 
product grades/configurations. Such an arrangement is detailed in Intel's U.S. Patent 5,686,759. 

While an improvement in some respects over the fusible link approach, this latter 
5 technique has drawbacks of its own. For example, the provision of the metal traces on or near 
the exterior of the package limits packaging options, and makes assembly of the package more 
complex. Moreover, fairly sophisticated inspection equipment must be used to discern these 
product markings. 

Finally, both of the foregoing approaches are suitable only with integrated circuits and the 
10 like, and have no counterpart, e.g., for bolts, etc. 

To mark articles other than circuitry, a variety of techniques can be used. Most 
commonly, alphanumeric symbols are printed or otherwise formed on articles, permitting 
identification by inspection. However, such markings can readily be altered (as demonstrated by 
the remarking of integrated circuits, discussed above). 
15 If a product marking is to be made resistant to tampering, a first step is to hide its 

significance from potential tamperers. One way of doing this is to employ computer-readable 
indicia (such as bar-codes), instead of alphanumeric symbols. 

While bar codes are less likely to invite tampering than alphanumeric symbols, they still 
stand out as product markings. Still better would be product markings that, altogether, escape 
20 recognition as such. 

Various such techniques are known. For example, numerous patents teach the marking of 
paper currency, lottery tickets and the like, with magnetic particles, phosphorescent dyes, etc. 
Such marking permits the authenticity of the articles to be verified. But the "bandwidth" of such 
inconspicuous techniques is quite limited, commonly being restricted to a single valid/invalid 
25 determination. Moreover, most such techniques are ill-suited for after-the-fact application to an 
article. Instead, such markings must generally be implemented as part of the article's original 
formation 

In accordance with a preferred embodiment of the present invention, the foregoing and 
other drawbacks of the prior art are overcome. In an illustrative embodiment, the ceramic or 
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plastic housing of an integrated circuit is provided with a textured surface in which digital data is 
encoded. The texturing does not alert the public to the conveyance of data, yet tens- or hundreds- 
of bits of data can be conveyed. The textured surface can be "read" using a hand-held scanner, 
without exposing the integrated circuit to possible static damage. Chip speed, together with other 
encoded data (e.g. date of fabrication, place of fabrication, size of cache, etc.) can thereby be 
discerned. Inspection of chips can be performed quickly by less-skilled personnel, and without 
special environmental controls. 

In some embodiments, the texturing is effected through tooling used to produce, or 
modify, the packaging. In others, the texturing is effected by a patterned layer of additional 
material applied to a smooth surface. In still other embodiments, the surface is not textured but 
instead is printed with a seemingly random pattern in which the digital information is encoded. 

These techniques can be applied to any utilitarian object. Pharmaceuticals, compact 
disks, bolts and special hardware, automotive parts, and wristwatches, are just a few other 
examples. 

The foregoing and other features and advantages of the present invention will be more 
readily apparent from the following detailed description, which proceeds with reference to the 
accompanying drawings. 

Brief Description of the Drawings 
Fig. 1 shows an integrated circuit having a textured package according to one 

embodiment of the present invention. 

Fig. 2 detail steps in an encoding process used in one embodiment of the invention. 
Fig. 3 is a diagram showing an apparatus used to decode textured product markings 

according to one embodiment of the invention. 

Detailed Description of Illustrative Embodiments 
Referring to Fig. 1, an integrated circuit 10 includes an exterior housing, or package 12. 
The housing can be formed in numerous ways. One is by injection molding. Another is by 
known ceramic-shaping techniques. At some point prior to shipment, the surface micro-topology 
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of an area 14 on the housing is shaped in a seemingly random manner. (The area 14 can span the 
entire housing, if desired.) In the preferred embodiments, the patterning is substantially uniform 
across its extent, and may look like pebbling, mottling, graininess, or roughness. Yet this 
seemingly random surface conveys plural-bit digital information. 

In an illustrative production cycle, a semiconductor wafer is processed to form several 
integrated circuits. Testing is conducted to determine the speed rating (or other grade) of each 
circuit. (The testing can be done while all the circuits are still on the wafer, or after the wafer has 
been diced into dies, or after the dies have been packaged in a housing.) The housing is shaped 
with a texture that reflects the test results, and/or other circuit characteristics. 

The circuits then enter the stream of commerce and eventually end up at a computer 
manufacturer. On receipt, the manufacturer checks the circuits' grade using a simple hand- 
scanner. The scanner reflects light from the textured surfaces of the integrated circuit packages, 
producing data that is fed to a microprocessor-based terminal. The terminal decodes the data and 
extracts the encoded information (optionally referring to a look-up-table or database to expand 
coded values into textual descriptions). The terminal presents a display of the decoded 
information (e.g. speed rating, date and place of manufacture, etc.), and logs same into an 
inventory control database. If the decoded speed rating is different than that marked on the 
package, the manufacturer can return the circuit to the distributor as being non-conforming. 

In an exemplary embodiment, the encoded information is 32 bits, and is broken down into 
fields as follows: 

Bits 1-5 Processor speed: 0 - unspecified 

1-lOOMHz 

2 - 125 MHz 

3 - 133 MHz 

4- 150 MHz 

5- 166 MHz 

6- 175 MHz 

7 - 200 MHz 

8 - 225 MHz 
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9 - 233 MHz 

10 - 250 MHz 

11 -266 MHz 

12 - 275 MHz 

13 -300 MHz 

14 - 325 MHz 

15- 333 MHz 

16 - 350 MHz 

17- 366 MHz 

18 - 375 MHz 

19- 400 MHz 

20 through 31 - [reserved] 
Bits 6 - 20 Manufacture date, coded as day numbers, with 0 = January 1 , 1998 



Bits 21-23 Cache 



15 



20 



Bits 24 - 28 Fab identification 



Bits 29-32 Processor Family 



25 



0 - no cache 
1-128 cache 
2 - 256K cache 

3- 512Kcache 

4- 1024K cache 

5 through 7 [reserved] 

0 - Fab line #1 

1 - Fab line #2 
. . . etc. . . 

0 - Pentium 

1 - Pentium with MMX 

2 - Pentium II 

3 - Mobile Pentium 

4 - Pentium U Xeon 

5 - Celeron 

6 through 15 - [reserved] 

6 
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Considering the encoding process in more detail, there are many techniques for 
representing plural bits of binary data in noise-like patterns. Many rely on spread-spectrum 
techniques. In one technique (Fig. 2), the binary data is represented as a sequence of "-l"s and 
"l"s, instead of "0"s and "F's. The binary data payload can comprise a single datum, but more 
5 typically comprises several. For expository convenience, the data payload in the exemplary 
embodiment comprises 4 bits. More or less bits, of course, can be used. (Error 
detecting/correcting bits can be included if desired.) 

A pseudo-random grid pattern, also comprised of "-l"s and 'T's, is generated. (In the 
exemplary embodiment, the pseudo-random grid pattern is 7 x 7 cells, as shown in Fig. 2C.) To 

10 encode, the first element of the grid is multiplied by the first bit of the binary data payload. The 
second element of the grid is multiplied by the second bit of the binary data payload, and so 
forth. At the fifth element of the grid, the binary data payload has been exhausted, so it is 
recycled from the beginning. Thus the fifth element of the grid corresponds to the first bit of the 
payload, the second element of the grid corresponds to the second bit of the payload, etc. The 

15 results are shown at Fig. 2D. This process yields an output grid pattern of "-l"s and "l"s in 

which the binary data sequence has been encoded. (In other embodiments, the bits of the binary 
data payload need not be mapped to successive cells of the pseudo-random grid in row/column 
order. Instead, any known mapping of payload bits to grid cells can be employed.) 

(It will be recognized that the binary data payload can be extracted from the output grid 

20 pattern by the inverse of the just-described operation. The values in the output grid pattern are 
divided by corresponding elements of the same pseudo-random grid pattern, yielding a repeated 
version of the binary data payload sequence.) 

After the output grid pattern is determined, the pattern is used to texture the surface of the 
integrated circuit housing. If the housing is made by an injection molding process, the mold can 

25 be etched by a computer-driven etching apparatus. Each cell in the output grid pattern can 
correspond, e.g., to a 250 x 250 micron patch on the mold. If the output grid pattern in a 
particular cell has a value of "1," a depression can be formed in a corresponding patch on the 
mold surface. If the output grid pattern in a particular cell has a value of no depression is 
formed. (The depth of the depressions can depend on aesthetic considerations. Typical 
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depressions have a depth less than a half millimeter, and may be on the order of the patch size 
(250 microns) or less.) 

The resulting pattern of mold-pitting is a physical manifestation of the output grid pattern. 
When the mold is used to form an integrated circuit housing, the negative of this pattern will be 
5 created, with each pit resulting in a raised point on the housing. 

The size of the textured region depends on the patch size, and the number of 
rows/columns in the output grid pattern. The larger the textured region, the more "signal" is 
available for decoding, and the less exacting can be the specifications of the reading device. A 
textured region about one centimeter on a side has been found to provide more than adequate 
10 signal. Smaller textured regions (or larger) can be used, depending on the application 
requirements. 

Techniques other than computer-controlled etching apparatuses can be used to shape the 
mold in accordance with the output grid signal. A small computer-controlled milling machine 
can be used. So can laser cutting devices. 
15 While the foregoing approach contemplates that the housing is formed with the texture 

already on it, in other embodiments the housing can be formed with a flat surface, and the 
texturing applied later, as by a heated press mold (assuming the packaging material is 
thermoplastic). 

To enhance the "signal" conveyed by the texturing, surface changes can be made 
20 corresponding to both "1" and "-1" values in the output pattern grid (instead of just 

corresponding to the "1" values, as described above). Thus, raised areas are formed in patches 
corresponding to "1" valued output pattern cells, and pits are formed corresponding to "-1" 
valued output pattern cells. 

In other embodiments, the texturing can also be applied by an additional layer of material 
25 applied to the housing in the desired output pattern after the housing has been formed. For 
example, a viscous ink can be applied in a screen printing process. The screen has an opening 
where the corresponding cell of the output grid pattern has a "1" value, and no opening 
otherwise. When the viscous ink is applied through the screen, small patches of ink are 
deposited where the screen had openings, but not elsewhere. (Patches larger than 250 microns 
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may be employed in such embodiments, depending on the resolution limitations of the screen 
printing process.) The result is again a textured surface, with the pattern of raised areas 
conveying the binary data payload. 

Various material other than ink can be applied to form the textured layer on top of the 
5 housing. Thermoplastics and epoxy resins are just two alternatives. 

In some such embodiments, techniques other than printing are used to apply a textured 
layer to the housing. For example, various photolithographic techniques can be used. One 
technique employs a photo-reactive polymer, which is applied to the surface and then optically 
exposed through a mask corresponding to the output grid pattern. The exposed polymer is 
10 developed, thereby removing patches of material. 

In still other embodiments, the output grid pattern is printed onto the housing surface in 
two contrasting colors (e.g. black and white). Cells having a "1" value can be printed in one 
color, and cells having a value can be printed in another. In such embodiments, the binary 
payload is not discerned from a pattern of textures, but rather from a pattern of contrasting colors. 
15 In a variant of the foregoing embodiment, a single color of ink is employed; the color of 

the housing provides the contrast. 

Numerous other micro-shaping and -texturing technologies can similarly be employed, as 
will be familiar to artisans in that field. 

The earlier-described algorithm for generating the output grid pattern is exemplary, but a 
20 great many other encoding algorithms can be used. One employs N different frames of pseudo- 
random values ("-1" and "1"), where N is the number of bits in the binary payload. The frame 
can have any size. An exemplary frame is an array of 128 x 128 cells. (Each cell again is 250 
microns on a side, resulting in a frame size of about .8 cm x .8 cm.) A composite frame is formed 
by summing selected ones of these frames, depending on the data payload. For example, if the 
25 data payload is "1010," then the first and third frames are summed (corresponding to the "l"s in 
the first and third bit positions). The second and fourth frames can be left un-used, or can be 
subtracted from the just-formed sum for better signal-to-noise ratio. The resulting output grid 
pattern is implemented as a texture or printed pattern on the housing, as above. 



9 
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To extract the binary data payload from such a composite frame, correlation operations 
are performed between the composite frame and each of the component N frames. Those 
component frames that exhibit a high correlation correspond to bit positions having a value of 
"1" in the binary data payload. 
5 Another class of encoding algorithms employs the binary data payload as coefficients 

representing a pattern transformed to another domain. For example, if the binary data payload 
consists of 16 bits, these bits can serve as 16 DCT coefficients, thereby uniquely defining a 4 x 4 
patch of "1" and "-1" cells. This patch can be replicated as necessary to span the desired area on 
the housing. (The mapping between the DCT and un-transformed domain yields the seeming 
10 randomization of the resulting pattern; no pseudo-random component is expressly introduced.) 
To decode, the patch is transformed to the DCT domain, and the DCT coefficients 
provide the binary data payload. 

In this and the foregoing embodiments, it is commonly desirable to provide some 
synchronization or calibration signal, so that the beginning of the binary data payload can be 
15 uniquely identified, and so as to enable rotation-insensitive detection. Various such signals and 
related techniques are disclosed in the assignee's earlier-cited applications and patents. 

In addition to the encoding techniques particularly detailed above, essentially any "digital 
watermarking," "steganography," or "data hiding" technique known in the literature can 
alternatively be used. While such techniques typically embed data into imagery, the same 
20 techniques can likewise be applied to a "null" image to yield just a data embedding signal. (In 
systems that adaptively scale the watermark energy to image contents, the scaling function should 
be omitted since the "image contents" here are null.) 

The References Cited section of this patent detail many such alternative marking 
techniques. A search of the US Patent Office's web-based search system, using keywords such as 
25 "watermark*" and "steganogr*" will reveal others. The artisan is assumed to be familiar with the 
range of available watermarking/data hiding/steganography art. 

A detector system 20 suitable for use with the foregoing embodiments is shown in Fig. 3 
and includes a hand-scanner 22 and a computer 24. 
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The hand scanner is conventional and includes a linear light source 26 (e.g. an array of 
LEDs with associated lensing), a corresponding array of light detectors 28 (e.g. photodiodes), and 
A/D circuitry 34. The computer includes a microprocessor 30, a memory 32, an I/O port 36, and 
an output device 38. 

5 The light source 26 illuminates a swath of the textured region, and the array of light 

detectors 28 generates analog signals related to the reflected light. These analog signals are 
periodically sampled and converted into digital form by the A/D converters 34, and the resultant 
digital data is provided to the I/O port 36. 

Stored in memory 32 of the computer are software instructions causing the 

10 microprocessor 30 to perform a decoding operation on the digital data provided to the I/O port 
38. In exemplary arrangements, the sampled digital data is arrayed in the memory 30 and 
analyzed in accordance with a decoding algorithm. (The decoding algorithm is tailored to 
correspond to the encoding technique by which the texture was formed.) The decoding operation 
outputs the originally-encoded binary data payload. 

1 5 The binary data payload can be directly presented for viewing, but is preferably first 

"interpreted." To interpret the payload, the component fields are matched with corresponding 
textual descriptions (such as those presented above) using a look-up-table stored in memory 30, 
or using an associated (local or remote) database 40. The resulting textual descriptions are then 
output to the operator, using either a screen display, an audio annunciator, etc. The decoded data 

20 is also desirably entered into an inventory control system 42, noting the date, time, and location 
of scanning. 

The foregoing discussion focused on marking of integrated circuit packaging, and use of 
such marking to prevent mislabeling of products. However, the disclosed techniques are likewise 
applicable to any other article whose surface can be textured, and to applications where true 
25 counterfeiting (rather than mis-labeling) is at issue. 

Counterfeiting of commercial goods is a longstanding problem, as evidenced by sidewalk 
vendors of "Rolex" watches. Surfaces of watches, and other articles, can be inconspicuously 
textured to encode authentication data. At ports of entry, U.S. Customs officials can use hand- 
held scanners to confirm that the texturing encodes the expected data. To guard against artful 
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reproduction of texture markings found on authentic goods, the encoded data can include a date 
beyond which importation should not be permitted. Customs officials encountering articles with 
expired dates can seize the goods pending an investigation. (Such encoding of expiration date 
data in hidden embedded data finds other applications as well.) 
5 Texturing can also be applied to automotive components, to identify or authenticate same. 

For example, on new cars, vehicle identification numbers (presently printed on a dashboard plate, 
and on various components) can be encoded in texture form and inconspicuously applied 
throughout the vehicle, including etched onto glass surfaces in small patches. (The provision of 
such information in machine-readable form on the exterior of the vehicle enables various 
10 downstream scanned data-based applications.) 

As will be apparent from the foregoing, the concepts detailed above are not limited just to 
integrated circuits, but instead can be applied to essentially any article - each with its own set of 
attendant benefits. 

To provide a comprehensive disclosure without unduly lengthening this specification, 
15 applicants incorporate by reference the disclosures of the above-cited patents and applications. 

Having described and illustrated the principles of our invention with reference to various 
embodiments thereof, it will be recognized that the invention can be modified in arrangement 
and detail without departing from its basic principles. 

For example, while the above-described embodiments applied the texture marking to the 
20 article itself, some applications may be better served by so-marking a container in which the 

article is distributed. This can be advantageous, for example, when the item is textured in aid of 
an inventory control system — the item can be accurately identified for inventory without opening 
the container. 

In view of the many possible embodiments to which the principles of our technology may 
25 be put, it should be recognized that the detailed embodiments are illustrative only and should not 
be taken as limiting the scope of our invention. Rather, we claim as our invention all such 
embodiments as may come within the scope and spirit of the following claims and equivalents 
thereto. 



